package MAIN;
//笔试强训第17天
//选择题
/*为用户分配数据库访问权限：grant 权限（如果有多个权限用逗号隔开） 数据库.数据表 for ''用户名'@'localhost''*/
/*创建索引是根据一列或者多列进行创建索引，查询条件的列，分组列，排序列都可以使用列上的索引*/
/*子查询： 字段 in （子查询），子查询中的字段数量要和前边的字段的数量一致，不能多也不能少，并且在子查询的时候不能是
* 对不上的字段，顺序也要是一致的*/
/*模糊匹配：下划线是匹配1个字符，%是匹配0-多个字符*/
/*数据库中是可以设置大小写敏感的，敏感就是大小写一定必须一致，不敏感就是大写的字符可以匹配到小写的字符，也可以匹配到
* 大写的字符*/
import java.util.HashMap;
import java.util.Locale;
import java.util.Map;
import java.util.Scanner;
//编程题
public class Main17 {
    //杨辉三角的变形（输出第n行的第一个偶数出现的位置）
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNextInt()) {
            int n = scan.nextInt();//输入的行
            int m = 2*n-1;//输入的列
            int[][] a = new int[n][m];
            //初始化数组 初始化成0
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < m; j++) {
                    a[i][j] = 0;
                }
            }
            //对数组进行赋值
            a[0][0] = 1;//第一行的第一个就是1
            for (int i = 1; i < n; i++) {
                //从第二行开始赋值：每一行的第一个和最后一个元素也是1
                a[i][0] = a[i][2*i] = 1;
                //i是行，j是列
                for (int j = 1; j < 2*i; j++) {
                    if (j == 1) {
                        a[i][j] = a[i-1][j] + a[i-1][j-1];
                    }else {
                        a[i][j] = a[i-1][j] + a[i-1][j-1] +a[i-1][j-2];
                    }
                }
            }
            //赋值之后遍历数阵，求第n行的第一个偶数
            //注：此时行和列都是从0开始计算的，但是输出时是从1位置开始计算
            int i = 0;
            for (; i < m; i++) {
                if (a[n-1][i] % 2 == 0) {
                    System.out.println(i+1);
                    break;
                }
            }
            if (i == m) {
                System.out.println(-1);
            }
        }
    }

    //计算某字符出现的次数
    public static void main1(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNextLine()) {
            String strs = scan.nextLine();
            String str = scan.nextLine();
            int count = 0;
            //忽略大小写进行循环
            for (char i:strs.toCharArray()) {
                //i是char类型的，所以要把字符转换成字符串类型
                if (str.equalsIgnoreCase(String.valueOf(i))) {
                    count++;
                }
            }
            System.out.println(count);
        }
    }

    //计算某字符出现的次数（2）（不对）
    public static void main2(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNextLine()) {
            String str = scan.nextLine();
            String s1 = scan.nextLine();
            s1 = s1.toLowerCase();
            char ch1 = s1.charAt(0);
            str = str.toLowerCase();
            Map<Character,Integer> map = new HashMap<>();
            for (int i = 0; i < str.length(); i++) {
               char ch = str.charAt(i);
               if (ch == ' ' || (ch-'0' >=0 && ch-'0'<=9) ) {
                   continue;
               }else if (!map.containsKey(ch)){
                   map.put(ch,1);
               }else {
                   int val = map.get(ch);
                   map.put(ch,val+1);
               }
            }
            System.out.println(map.get(ch1));
        }
    }
}
